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Abstract of JP821 2386 
PURPOSE: To provide an animation path 
generation device which automatically and 
dynamically generates a path for evading an 
obstacle and an animation path generation 
device which automatically and dynamically 
generates a final three-dimensional path only 
by specifying a planar path. 
CONSTITUTION: Ttie device is equipped with 
a means 10 which sets path passing points, a 
means 12 which generates a path connecting 
the set path passing points by performing 
interpolation between the path passing points, 
a means 13 which detects whether or not there 
is a body interfering with the generated path, 
and a means 14 which generates a path for 
by-passing the detected interfering body, and 
further equipped with a means which sets a 
planar path, a means which specifies body 
information on a straight line crossing the set 
path at a right angler, and a means which 
generates a three-dimensional path as an 
object of movement by determining position 
information on a path that is not set according 
to the specified body information. 
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[0 0 6 2] ftV^T, X^y^3 (t 3) T?% 

T% -tnScOUfMJ^Ort^ ^tXffi©jftCP (n) t/^ 
XSJajSP (n + l) i: se^SIS t^FIW*«>Oi. 

PF»«I*) OfiaiC, AXS5ajSP (n) 
fflK2S*fflUP, /XXjffifij^P (n+l) KiS^WcK 

K&&a*mm*zMm\z&vx* ®&mvnhm*z> 

10 0 6 3] z.<D<7-ti*zm%misat&}'i&frn 
it, v&to*ft#i3^izw&mtr*b<Dx$>K>x. 

HI 2 (a) IC^Ti^C IWIY-O^&xmm 

saufco. »arf»cD»rm^«fi!>rx^^ Mtir^fe-a: 

i&oT, HI 2 (b) ^-r«k^^ BSttoKB&tt 
[0 0 6 4] C<b^5fc«4:, ^»IOS5«:^0®a 

ic^r, Hi 3ic^r^5ic, »^t^/xxaaA 

P (n) t»At^^xaiSAP (n+l) tOfBJ 

. zim&tm&zti*. czx. hi* 

59 (DOua$Auo^u •n^v^^n^jsurvi 
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... ".: (8) „ . #BH*8-212386 

[0065] CO^«T<Z>tt#oe^^ fc*. " - - 

iftSUx y^fftOffiSUy tte+ «#*¥T?ffl5tl [0 0 7 2] H2 rcKg«ft&H^Ufe*^H. 

Tlr>*<fc3fc* ... OV^TH»«rc«£oXSMIKlSi^*r-5, 02fc]gCgS|j£ ... 

fop 6 6] .£H5kU&#&^£3^-3«£K«: v ±&ci>yr:;*~ : 

• m .."5.: r c 1 . .. . -S's>/tx*B»*¥H*wei/c, *o3f®±t 

. K : 10 -^B>nx^m^i^ m^u.^wi^m^m^^ : , ~ 

lo o 6 7] K«oT#ffi3ns. cc-e. hi 4^ ^n^/txss^«s^^ctT, jaor-^-s/ 

[oo 6 83 jin^e, :oiaa«^«t5t>;a^ to o 731 c:<ot$<oT-^-^a>A^s^fcfi^ 

T r Xf-y^A (t4) T» CO G&13 jtKfcoT* r&^Bftt. ^»T*«*#©«f£lZ^irTfOT#a*3 

AXSSjaP (n) X<02©a<ir hJ^feft*. »<X^ ItfeSfcOT&o T* #l^t«, ^KfT*®* . 

(t 5) X, rO^fcfc/^XMi&ftP <n) TO #*BX&««^tCtt. J&3^;fc^fc:i£3!rr*3F®£$* 
ft&^h^fc^AX^r/ Btirt*l*BfptLT^50T. «JS«fcJU /^X 

5®pl±©mcs*m. 8v>x, x^y^e (t S8£fc«wrr*3Fffi£UT» -bieoa:5»r. fi^j*iRjfc 

6) ^offiBc^xa^jap (n+i) skfts^bssru 3^ &wrrz®m*j??&z 

x5 L y^ r 7 (t7) fcj&A/c. Cfti) * i^rc¥lf^MS2^rstv^ < fc3K:ffi3g-r«ct«c 

X^y^5JrSoTV\<. CCT, Xfy^STffiit [0 0 74] Tn>t—>3 >rCXA*««3 1 tt, 

[0 0 6 9] iTOiSfcUT. 013<D«XKWr5^ 3tKtft 3 0 «*tf> XYW«St5H 

ea; H*o*&jrc^T^x5ffiBjap <n> a* ffixaesnfeja (x».y. > t*, cGHtjrca (x„ 

©»^T^r/xxaajfl[p <n+i> rcsiswrnxA© y«.* z . > iv^ssfcTc^efffls^oTv cocGta: 

^«r^$ti5®a/^x^aKi^*n$ctrc^. i^xotttt«»wr«oT**. . 

[0 0 7 0] lZ&$i&&+ r=" [0 0 7 5] CCDflCfflfflSri* *^>StC 

^— >3>/^x^fi«#i3 2W:. fi&^t^^xaiaja <fcDfjt>n*. -r^t)^ *^*6**ffi^bTVi*3 

P <n) ttt^tt^nxajajftP (n+l) t^#A ^tcHS^^^ ^9UTtt* H 1 6fc^-r<fc5?C, 2 

Stl^i:, /tX^O^jft^*»&/a:<Tt>a«fKl<C@ ^ 00«»ffJSA f B^W; C GfttHiTOmjJ* U 

x^j5£icKr«^ra«:*«cB!i«xssi:a:t)iz, «odfo^^®®±t»^r*^$m3rr5«i^si« 

/tx^rca-rsx^u^aicsiaTfirsi^ioa: otv^*. a-DT v ®®±Tit3£$n^Ao»^cGia 

aaAP (n).P (n+l) M±fcB<H»*X£«.\ [0 0 7 6] iEaft^JSS^6®ffi^OX«UBttit 

fflOIPLSftSUT, *CDffiPL±fc:iSEa*€:Jg«T • ffi^T, ©SJ:<Dj« (x,. y, ) :£&fcSS2£f5& 

/XXaaAP (n) t/1xa«^P (n+ Xtt (x..y,. z... ) fcfc*. iESfcJM^JS 

i) t^^iHjs/^xs^^r^iv^a^&Bs^u^ asozari&^&cDAff^^raT. z.«. its 
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= (9) #PiW8-2 123 8 6 

15 is 

(x..y.. as... ) fc„ 2^©2£&fr#!A, B^Ojgfr TK^^S^^COtJUfi^fffflU^^^f 2 —^!^ . " .. 

<x«.y„ z. ) » (AB).-i (x,,y,, z... ) U K<X^5/:/4 (u4) T, m&T*<t 

/.-.;■;/„ aTr±*'<wS<'^T^;r©i3tc'ux**sxXyM. - : , :[o o 8.13 ai9fc,7- ^-^a>^xf^ts»3:-^' v;: 
■ - o>— ^Jsajssi^Ts.. cc* zLcommyu— x\*+ : 

10 0 7 7] £©£;3KUT* H2fc^ 

~ »^t>c; Hi7^i;fc^^>ii; 'yd: — ~ 

T-^t— >3>/tX<OCGm#"C©ttSife»aUT* LO O 8 2] C<0«l3l7D-fcm'rJ:^r^ ycf;*— > 

n&7~*-^a>5^*^mm3 0\Z&m?Z<DX 3>^xm£aj»3 2fct, y~*— >3>/1XCDffr£fc 

^fMtWtz. (vl) y-*- 

■ [0 0 7 8] C07Z^>3>^XAAt8 57 *sa ^f^WgaSlS OOfl?- ^fc&pT, T- 

mft&$m*nmr*. 0i7t^Lfc«fc, y=* 
-^av^-^wgaassoHu fa^#©a^ufc«iSi 

XT=:^-^3>^XA*afil3 l<0S«Ufc¥®tOf9 10 0 8 33 »AT©#©ft#<D*M£;fc«>3^ »V> . 

^&n<oxfaT—i?&&mznz>. *vt* cnefcin a? t» x^y^2 <v2> y— ^B>y"—^^m 
xx, y-^-^a >/xxA*aa 3 ltttStesnr a«3 oo^rs^^-^omt^^t* ^cossmt 

[0 0 7 9] 7-pt-i/ 3 >^xffdEa*3 2tt, y-\' t. ftnTa#mto#<D±T#fa&&*toftL<o^^ 

XtiNSfcfc^T, Jg»OT-><— >3>/XX^fl«"-6 [0 0 8 4] «V>T. Xfy^3 (v3) X^y^ 

&&£&frU T-^— > 3 >±rica»3 3li* COfP 2X$tti>1tto&02t3mUOl*n** 

^fi£UTa^fflT t -^»»a«3 4fc»iflur^<2:i: ^^-^tt-ca^i^sasbT^^ 

"T, ^xyKKffirca^-r^^ffiSr-S. OT, COX^yZ/SO&SlCfcoTVX^v^T:** 

[0 0 8 0] T£*>5. m^-^3>4riEa«3 3 «fctt»O3^ttff(0rtO-$±fc»^3^ffiM3Qft*8& 

is, .01 8offl3a7n-ic5KT ( fc'5ic,.5ferjafflic fc : x : snsctfctts. 

ryfl (u 1) 7-^-5^3 XDWmn&Vim [0 0 8 5] ttUT* X^y^ (v4) t. 

fcU «WT, Xrv?2 (u2) y^*-S/ 3 > 3T*»fe«*CDSaSifl:R^S. ^fa^-^fTr*!^ 



-^-^3 >/1XA*a«3 1 CDW£V1t7-*-zs3 

>/tx©&a««*t»ia$n«a:t%ic. k*© (b) 
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ao). 



4W3¥8-2 12 386 



£ t-wiiE-r*. , zazmmrte* 

tLTS£;£fa£gj£UTV>SCDT> CCDX^s^O 

tiiEsnszitfcfc*. 

[0 0 8 6] ttV^Tv X^tri/S <v 5> TV %rrv^ 

mm 3 2tt. zcdhi 9 0*ra7n-*3&frT*£t 
(Xh, y h ; Zt, )= (Xi; y 



15 



t ,..*T. B2 0lC5KT,l;5tC. X^v>fn?, l$«Tlc43tt 
S#»«ff<0¥®W^ttfi (xi.'yr. z, ) 
t. a^^I^^-^IfiJ^— 3^, (x*. y*. z« > fctEo 

. -#±<0&#t©£SttB Cx...y... «i ).*#*.'X'. 

7 , Vt/4 fc C» Xft/-/lT^^fil (xr.yr. 2r ) 

. -e©tta <x , . > ; . % , > a> h^ss ^ 

. &B (xi; y^. zi.V fc^^^afciaiEr^©^ 

10 : [0088] - 
1&2J " 



f, z , ) — 



{ ( (x f . y u z f ) £ (x 9 . y a . z, ) <t<DEJB) -h} 



x (x 



d, y, 



) 



[0 0 8 9] tftoT, X7-y^lT*«>fc^i3T^ 
tt*^©ft#^)|fl:a (xr. yr. zi ) ^ fflS (Xfc. y 27 

7-*— ^3>±dt»»3 3B:, 2KDTn^-^ 

*Mft8« 3 4 fcttttUTV* < C tT\ =r4 X7U<i W& 

[0 0 9 0] £<D£-5fc:, 7=^-i/9>nXffj^i 
3 2»; 7-^>3>/UA*«Sl3 1^ 02 1 

(a) {Z7*T£5iz* mmmtMErr* z: t-ca*#tfi 

•it. 02 i (b) fc3*-r<fc3c, 
-ri¥®-c©/xxtta&-tco*^tL^^&. H2i 
(c> ir^-r<t3K, -eosteufc/^xfcia^iia© 

Tfcco£fc*J;3fc£* -£-CD7— ->3 >MX&*fIE 
LTVKd tT. 7-/-^3 >±j£»« 3 3 O&m? 
57Z^H S/3 >;WfcMl/T^< <DT&*. 
[0 0 9 1] r<D«J:5»CbT. »#0^X£3*5cWK 

7=^-5^3 >^fP^T$i«fc3^i. H2 2IC. T 40 
-pc-^3 >^xfl2/£«fll3 2 (D^frTS7r:/-5/3 

tEJ&lC* fMm*^»»{*tLTtt*%£S£U fi . 

ia®jbT^<o^tt<o7-^"^3>/xx^egbfcc 
t*s&i>cv>*. hiVic^u^*^- 

7z^-5/3>/txx*a»3 l-efiHfejgsnr 

V>fel>fia^<0/tXfcB£*ST$t><Otfc*« 50 



[0 0 9 2] C<Z)fflS7U-fc^»^fcli, 7^*- 

»cx*t. x^v^i (vi)T, ai9 

<DiaS7n-<OX^^^l tHfltlC, 7=^-^3 
-*^««3 OOEra^^fcfe^T* 7=*">3 
3 3 (Dm&Vlt&MTK&fZ&mtofttoti: 

[0 0 9 3] ^»T(D^»^CO{£a^B&it. 

(v2) T?, HI 9©«iS7n— <6X^ 
y^2i^ 7-* -$"3 >x-^Wl«»3 0 CO 
SiSTi^^-^coffi^^t, *©2£#fatT?ia& 

u^ot, -entsas-riftfrt ©^ia[«^*j6 
i, ccDsaswTii* ^^-"^tLxa^rassa 

n*::tir&i # 

[0 0 9 4] ttV^T, X^r^^3 <v3> "C» X^y^ 

2-c*6C>fc«#©2(£SttacOr*rc, 

-^tUTM^lRlSS^UTV^OT, CCOX^y^ 

3cosaa^aoT, X7 i y^2T^«»fc^(03?^ffi« 

^Oi^ti* fiA^r^J^^T^^I^— ^£ (x j. y 
i. Si ) , X^ryyiT^fc^K^Ottfi^ (Xi. 
yi. n >\ X^y^2T^&«J#:t05!!SttB« 

(x«, y«. z, ) Ta-r^si*. 

(x t -xi ) Xx« SO 
(yt -yi ) x y< 20 
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OLD 



19 



#B¥8-2 12386 



(2, -Zf ) Xzi £0 

tO 0 9 5] ftwc* X^y:/4 (v4) X^y? 
[0 0 9 6] ttfrvr* X5^:/5 (v 5) X^y^ 

co/^x r-*&m®m 3 4fc#ttLxjass^ 

7T<5. • ' - /.••., ' 

[0 0 9 7] *UT* ±jdvi±X5tZ* T-^-^3> 

VX^KctX. ?^x:/l^M®fc&^-r*,i;5Wtt 
tO 0 9 81 COJ^fc, 7^->3>AX^««« 

3 2H T=^-^3>/txx*a»3 i#* mm&t 

¥mT©/*X{fcS£*0lfe;£fcUfc*«&, ^OS^lfc . 
or=^-^3>/1Xft«jEUTVKC2:^ m*— 

^a>^«8«3 3 (Dmmrzy-t-zsB >/tx£fe 

[0 0 9 9] COJ:-5i:l/T, «W*:cD/tX€3^ftgfc 

0 1 7 t«» 7r^-e/3 VT^tf&aai 3 o co^s * 
Cx^ y^zj = (x fi y u 



2D 



to i o 6] dn*s» #ft4MWt»s:a:fc*«£fc : 
to i o i] hi 9x1*02 2 oimyn—x 

[0 10 2] d©»J*£i£S«-&lCl* 02 4*C^ri 

abr. ^©ft*uxhfcas$n-c^^^^Kt* 

t0 10 3] HI 9&Zf&2 2<D$m7n-liZ& 

02 5 (a) tZm-rmEr%X1fi$t&*t:-r* 

to i o 4] z.<D7ft&&&mfr'rz>itti)tz* «r^v-A 

2 5 (a) fciftTSlE/tXWU H2 5 <b> KJkT*>© 

[010 5] 
[83] 

40 

Zf ) - 



{ ( (x f( y u z f ) 



x (x„, y tf , z a ) 

[0 10 6] <oTm&#&y u-ixm\z&&vx* my 



£ (x„ y,, z, ) ^(OgglBP 



•»} 



[0107] &Km&M\z&^x*&wz&m\z&m\s 

50 \zm€ltWQ*>*. 
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02) 



[0 10 8] 

^TT£S©T&S. . .. . 
[0M©flMi&fcga] - 

[an xmivmmmfm'c&z. 

[02] *^OMS*«HT&5. 

[S3] *&W£A«T*7n*-S/a>36^S©g 

[04] r-^-^ 3 >/xxf^^««coara^n-T* 
*• 

[05] MW\x&f^m<D^7u-<»--2m&iT:& 

[06] 0^*£*»^CDK^0T&<5. 

[07] isianx^wa^jsys^D— offi<o«K«-r 
**• 

[as] mwix±wm<»mi&-c$>z< 

[0 9] laiaAxij^sojaa^n— otaoiiifiM-c 

■ 

[010] ®^XX3b£^©HWi0T**. 

[013] 



-212386 



. ; ( [0i i] mw\7.±mm<oimyu-Q>&<K>^&m 

[01 2] a§fflL,/SVi3a^CDK530T$S. 

[01 3] iaa^x*dM^©sa^0T^. 

[01 4] aBS<5rh/KO«fiKW0-ca5<5. 

[01 5] 7— ^«^3>/XXA*««OfflSSi^0r 

; / : [0161 7—*—$'a>r<XX73^<D&W3ffl&'C 

io., [01 7] y-*^B>7^*^mmtzimztiz 

^Xlim©R^0T**<5. . 
[018] 7=^-; >a>&ffl&m<Dmm'7ti>~T!$> 

•* - -: :. ■ .. - 

: ^ [0 19] yH*i»-^is>g ; 

[0 2 0] 7—^—^3 >A^ff^S^|<7)5aSSS^0T 

[0 2 1] 7-^-5/3 >/tX^^»«©^3£^0*r 

^ [02 2] 7-*— > 3 >/txff««S!C!)i!lS^n-0 

[02 3] 4cXHO^AttMCDR93BT»«. 
[0 2 4] *&^©&©3QS0J©SW!0T&*. 
[02 5]'4^CDttCD»Sfl«E)K9!H-rS$. 



1 


7-*— > 3 >nxf&££B 


2 




1 0 




1 1 




30 12 




1 3 




14 




20 




2 1 


/tXfflNMftHT 


22 




23 
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(13) 
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mil . .. 



. IH21 . 



r 
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K 









01 4d 
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9 as 












K S 




X 3* 





K 0 
X * : 
B ft* 

a- a 
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g 
s 



®6] 



[08] 



[1914] 




05 *v>*»(K<0)" 



P(n+1) - 

* 








POO < 


f ::: - 

1 
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<15> 



-212386 



[04] 



■ s t a r t- 



y e s 




P(n) ^&Ptn+l) «-\&*&Ii><*-tf5 



83 



n o 



95 



n = n + 1 




[02 0] 



[02 31 



r 

H 



X (in, y*. r») 

¥ (xi.y«.Zf ) 
<««. y«. r« ) 



-ri 



E2E3 
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06) 



-212 3 8 6 



t1 



.start. .. 



t3 



t5 



— — - • Jr • 



A p »'U^Sgi?fl.*** s - >w ******* 



t« 



ts 



t7 



1 1 



t8 



S4®1£= 1 ©iff?. i&Z^*#Si-*-.5o 



t9 
tlO 



1 
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(17). 



4$M?8-21 2 38 6 



097]. 



...•..-start ■.. ... 



t2 
t3 

t5 



tl I ± 



... ... . 



t4 



X 



] 



1 



t6 



t7 



t8 



J.. 




iU, a Big 




J. 


if a 


>§t= 1 CD* 


|. tSS Jf^% 




w 


i 1 








tio 






1 ^~ 1 
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08) 



—212386 



ti 



at art 



t2 



t3 



t5 



t4 



X - 



t6 
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*9 
tlQ 
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. ' 



.'. ^•~->^U. , uz — „ .■ J .•.•tw.ir'.r 

(19) 



4*BPF8t-2 1 2 3 8 6 



[HI 1] 

m & > *x j« m m <d «t a -7 □ — © ffe 0 m 



8 tar t 



t 1 



t 2 



t 3 



1 



I 



1 4 



1 



t 5 



I 




and 



[H2 4] 




[02 5] 
*jeW©tt<D** woman 



Ca) 



'•I Ifr 



(b> 
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.' ' ' [HI 8] ' 



(at art) ' 



u 1 



u3 



u 4 




Yes 



C end 
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Cs tar Q 7 1 



vl 
v 2 
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C end ) 
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(23) 



4WW8-2123 86 



••' '. [H2 2] 



(s t a r t) 



v 1 



v 2 



v 3 



v4 





* -' ' ' 





















C end ) 
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